#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
class Solution {
public:
    string addSpaces(string s, vector<int>& spaces) {
        string ret;
        int n = spaces.size();
        int j = 0;
        for (int i = 0; i < s.size(); i++) {
            if (j < n && i == spaces[j]) {
                ret.push_back(' ');
                j++;
            }
            ret.push_back(s[i]);
        }
        return ret;
    }
};
int main(){

	return 0;
}